Để chế biến món xa lát khoai tây, người ta thường dùng loại khoai tây khi nấu săn lại, không dùng loại bở, vì khi trộn lẫn với các nguyên liệu khác sẽ bị vỡ ra. Khoai tây thường được cắt thành từng lát và trộn lẫn với các thành phần khác. Vỏ khoai có thể gọt hoặc không. Vùng phía bắc nước Đức chế biến với mayonnaise và để khoai tây đã nấu qua đêm làm nó rắn hơn. Trong khi phía nam thì trộn với giấm khi còn nóng để đồ ướp dễ ngấm vào hơn.